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[000 1 ] MODIFIED BLOCK SPACE TIME TRANSMIT DIVERSITY ENCODER 

[0002] Cross Reference to Related Applications 

[0003] The application claims priority from Provisional Patent Application No. 

60/255,098, filed December 13, 2000. 

[0004] BACKGROUND 

[0005] The present invention relates to communications systems imploring code 
m division multiple access (CDMA) techniques. More particularly, the present invention 
5 relates to a transmission diversity scheme which can be applied to a CDMA communication 
J« system. 

IJ ri 

% [0006] Spacial diversity has been proposed for support of very high data rate users 
€1 within third generation wide band code division multiple access systems. Using multiple 
antennas, the systems achieve better gains and link quality, which results in increased system 

Hi 

(3 capacity. Classically, diversity has been exploited through the use of either beam steering or 

q through diversity combining. 

[0007] More recently, it has been realized that coordinated use of diversity can be 
achieved through the use of space-time codes. Such systems can theoretically increase 
capacity by up to a factor equaling the number of transmit and receive antennas in the array. 
Space-time block codes operate on a block of input symbols producing a matrix output over 
antennas and time. 

[0008] In the past, space-time transmit diversity systems have transmitted consecutive 
symbols simultaneously with their complex conjugates. This type of system, though may 
result in symbol overlap at the receiving end, with the amount of overlap being dependent on 
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the length of the impulse response of the propagation channel. In time division duplex 
(TDD) mode, this symbol overlap will have to be accounted for in the joint detection 
receiver. The joint detector will have to estimate the transmitted symbols and their 
conjugates, resulting in an increase in complexity of the joint detection. 
[0009] In order to alleviate this increase in joint detection, systems have been created 
which transmit two similar but different data fields. The first data field, having a first 
portion, Di \, and a second portion, D12, is transmitted by the first antenna. A second data 
field is produced by modifying the first data field. The negation of the conjugate of Dj2, - 
D12*, is the first portion of the second data field and the conjugate of Dj \, D\f, is the 
second portion. The second data field is simultaneously transmitted by the second antenna. 
This type of system results in the joint detection implemented at the receiver needing only to 
estimate the same amount of symbols as in the case of a single transmit antenna. A block 
diagram of this system is illustrated in Figure 1. 

[000 1 0] Neglecting the cross interference between the blocks the received signal model 
can be approximated as 
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Equation 1 



where 
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are the vector forms of the transmit symbol sequences. Ay and By are the sub-matrices of the 
banded propagation matrices A and B according to the channels from antenna 1 and 2 to a 
specific user respectively. They are rewritten by the following (2 x 2) block matrix 
representations: 
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Each column of the matrices A and B is the shifted versions of the convolution of the 
spreading code and the channel impulse response from the first and diversity antennas 
respectively. 

[000 1 1 ] The model of Equation 1 can be solved using a MMSE BLE by 

with D = E H E + a 2 J Equation 2 

where a 2 n is the variance of the additive white Gaussian noise. It can be simplified using the 
sub-block matrix manipulations and banded Toeplitz approximations. 
[00012] The problem with the above-transmit diversity system is that the first and 
second portion, D\ \ , Dj2 of the first data field requires the same number of symbols in each 

U of the portions. Some TDD data fields include an odd number of symbols. Therefore, when 

Q 

p the data field is split into two portions, the portions have a different number of symbols, A 

% method to deal with this inequality must be implemented. One approach duplicates the first 

y symbol to alleviate this problem. Other approaches are known in the art. Utilizing one of 

^ these methods results in additional computations for joint detection at the receiver. In 

*f M particular, the first symbol is not STTD encoded, and hence the STTD encoder output 

lu 

O becomes: 

W 

[00013] Furthermore, the initial approximation by eliminating the center elements of 

Equation 1 introduces a small error in the joint detection process. 

[000 14] Accordingly, there exists a need for other transmit diversity systems. 



[00015] SUMMARY 

[00016] The present invention is a system and method for transmitting data symbols in 
a CDMA communication system including a transmitter having an antenna array and a 
receiver. The system generates a first and second data field of symbols, then encodes them to 
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produce complex conjugates of the respective symbols. A first communication burst 
including the first and second data fields, which are separated by a midamble, over a first 
antenna, and a second communication burst produced using said complex conjugates of said 
first and second data fields, which are separated by a midamble, over a second antenna are 
then transmitted by the transmitter. The receiver then receives and decodes the first and 
second communication bursts to recover the first and second data fields. 

[000 1 7] BRIEF DESCRIPTION OF THE DRAWINGS 

[00018] Figure 1 is a block diagram of a prior art communication system employing 

space-time transmit diversity. 

[000 19] Figure 2 is a block diagram of a transmitter and receiver in a communication 
system in accordance with the preferred embodiment of the present invention. 
[00020] Figure 3 is a flow diagram of the transmit diversity system of the present 
invention 

[0002 1 ] Figure 4 is a graphical illustration of the performance of the present 
invention. 

[00022] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[00023] Figure 2 is a block diagram of a transmitter 10, preferably located at a base 
station, and a receiver 20, preferably located at a user equipment (UE), in a CDMA 
communication system in accordance with the preferred embodiment of the present 
invention. Although it is preferable to have the transmitter located at a base station and the 
receiver located at the UE, the receiver and transmitter may switch locations and the present 
invention operate on an uplink communication. The transmitter 10 comprises a block 
encoder 11, a plurality of channelization devices 8, 9, a plurality of spreading sequence 
insertion devices 12, 13, and a plurality of antennas 15, 16. Although Figure 1 illustrates a 
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transmitter comprising two (2) antennas, it should be apparent to those having skill in the art 
that more than two (2) antennas may be used, such as N antennas. 
[00024] A typical communication burst has two data fields separated by a midamble 
sequence. Data to be transmitted by the transmitter 10 is produced by a data generator (not 
shown). The resulting data symbols (Si h S u> ...Six) of the first data field and (S 2 i, S 2 2, 
. . . S2x) of the second data field, represented as di and d 2 respectively, are forwarded to the 
first channelization device 8 and the block encoder 1 1 . Preferably, the block encoder 1 1 is a 
block space time transmit diversity (BSTTD) encoder. The bock encoder 1 1 encodes the 
input symbols of both data fields di, d 2 and generates the complex conjugate of di and the 
negation of the complex conjugate of d 2 : di *, -d 2 *. The encoder 1 1 also changes the order 
of the data fields so that -d 2 * is ahead of di*. 
q [00025 ] Once the complex conjugates have been generated and the order changed, the 
| encoder 1 1 forwards the two data fields -d 2 *, di * to a second channelization device 9. The 
m first and second channelization devices 8, 9 spread their respective data fields using the same 
j channelization code. The first channelization device spreading data fields di, d 2 and the 
y : second channelization device spreading data fields -d 2 *, di *. The spread data fields from 
p| each of the channelization devices 8, 9 are then scrambled using a scrambling code 
W associated with the transmitter 10. 

|=i [00026] After each spread data field is scrambled, they are forwarded to a first and 
second training sequence insertion device 12, 13, respectively. Spread data fields di, d 2 are 
forwarded to the first training sequence device 12 and spread data fields -d 2 *, di* are 
forwarded to the second training sequence device 13. The training sequence devices 12, 13 
insert between the spread data fields associated with each respective sequence device 12, 13 
a first and second midamble, respectively. The first midamble is associated with a first of the 
plurality of antennas 1 5 and the second midamble is associated with a second of the plurality 
of antennas 15. The insertion of the midamble between the spread data fields produces two 
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communication bursts 17, 18, respectively. A typical communication burst 17 has the 
midamble, a guard period, and two data fields dj , d2 ? as shown in Figure 2. The two bursts 
17, 18 are modulated and simultaneously transmitted to the receiver 20 over antenna 15 and 
diversity antenna 16, respectively. 

[00027] Referring back to Figure 2, the receiver 20 comprises two joint detection 
devices (JD) 24, a BSTTD decoder 22, a channelization device 23, and an antenna 26. The 
antenna 26 of the UE receives various RF signals including the communication bursts 12,18 
from the transmitter 10. The RF signal are then demodulated to produce a baseband signal. 
[00028] The baseband signal is then forwarded to the JD 24 and the channel estimation 
device 23. The channel estimation device 23 provides channel information, such as channel 
impulse responses, to the JD 24. The JD 24 are coupled to the channel estimation device 23 
and the BSTTD decoder utilizes the channel information and the channelization codes to 
detect the data fields di, d2, -d2*, di * of the transmitted communication bursts 17, 1 8 in the 
received signal. The exact received signal model in accordance with the preferred 
embodiment of the present invention can be represented by: 

* 

where r\ and r2 are the received signals, and dj and d2 are the transmitted symbol sequence 
of the first and second data fields, respectively. As those skilled in the art know, A and B are 
the banded propagation matrices according to the channels from antennas 15 and 16. Since 
the dl and d2 are bordered by the guard period and the midamble, which is typically 
cancelled, the middle terms of the within a data field encoding drop out. Accordingly, 
Equation 3 is not an approximation. 

[00029] The JDs 24, 25 may use any type of data detection method and, preferably, 
which utilizes the above representation of the received signal. Preferably, a minimum means 
square encoder block linear equalizer (MMSE BLE) method is used for data detection. The 
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MMSE BLE based data detection is written by 



mmsel 



mmsel 
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Equation 4 



where 




Equation 5 



with 



D n = A H A\ (B H B)*\a\l 
D 2l = (B H A) T - B H A 



and (•)* denote the transpose, complex conjugate transpose and complex conjugate 
functions, respectively. Using the cycle reduction for the Cholesky decomposition of the 
banded Toeplitz matrix together with some sub-matrix manipulation, the data fields di, d2, - 
d2*, dj * are estimated by the JD 24 using the block STTD BLE-JD algorithm, for example. 
[00030] The flow diagram of the communication system the present invention is 
illustrated in Figure 3. A data generator generates data to be transmitted to the receiver 20 
(Step 301). The data fields dj, d2 are forwarded to the block encoder 11 and the first 
channelization device 8 (Step 302). The sub-data fields forwarded to the block encoder 1 1 
are encoded (Step 303) and forwarded to the second channelization device 9 (Step 304). 
Each channelization device 8, 9 spreads their respective data field input using a 
channelization code (Step 305). The two spread signals are then scrambled, using the 
scrambling code associated with the transmitter 1 0 (Step 3 06) and transmitted to the receiver 
20 over diversity antennas 15, 16 (Step 307). 

[0003 1 ] The receiver 20 receives an RF communication signal including the two spread 
signals from the diversity antennas 15, 16 (Step 308), demodulates the signal and forwards 
the demodulated signal to the channel estimation device 23 and joint detection device 24 
(Step 309). The received signal is processed by the channel estimation device 23 (Step 310) 
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and the channel information is applied by the joint detection devices 24, 25 along with the 
channelization codes, to estimate and decode the transmit symbols from the diversity 
antennas 15, 16 (Step 31 1), yielding the data fields soft symbols. 

[00032] The system of the preferred embodiment provides an efficient method of 
transmitting data using block space time transmit diversity over a CDMA communication 
system. Figure 4 is a graphical illustration of the performance of the system of the present 
invention, BSTTD based on two data fields, versus the conventional BSTTD based on one 
data field. The improved performance of the present invention is partly due to the fact that 
the interference between the two data fields is not introduced, due to the midamble and guard 
period separation between them. The present invention also eliminates the need for the 
receiver to compensate for the unequal data field portion encoding by using the first symbol 

q twice or implementing some other method of compensation providing a less complex system 

jp when transmitting a data field with an odd number of symbols. 
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